<html>
 <head>
  <link href="./leetcode-problem.css" rel="stylesheet" type="text/css">
 </head>
 <body>
  <div class="question_difficulty">
   难度：Easy
  </div>
  <div>
   <h1 class="question_title">
    155. Min Stack
   </h1>
   <p>
    Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.
   </p>
   <ul>
    <li>
     push(x) -- Push element x onto stack.
    </li>
    <li>
     pop() -- Removes the element on top of the stack.
    </li>
    <li>
     top() -- Get the top element.
    </li>
    <li>
     getMin() -- Retrieve the minimum element in the stack.
    </li>
   </ul>
   <p>
    <b>
     Example:
    </b>
    <br>
   </p>
   <pre>
MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin();   --&gt; Returns -3.
minStack.pop();
minStack.top();      --&gt; Returns 0.
minStack.getMin();   --&gt; Returns -2.
</pre>
  </div>
  <div>
   <h1 class="question_title">
    155. 最小栈
   </h1>
   <p>
    设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。
   </p>
   <ul>
    <li>
     push(x)&nbsp;-- 将元素 x 推入栈中。
    </li>
    <li>
     pop()&nbsp;-- 删除栈顶的元素。
    </li>
    <li>
     top()&nbsp;-- 获取栈顶元素。
    </li>
    <li>
     getMin() -- 检索栈中的最小元素。
    </li>
   </ul>
   <p>
    <strong>
     示例:
    </strong>
   </p>
   <pre>MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin();   --&gt; 返回 -3.
minStack.pop();
minStack.top();      --&gt; 返回 0.
minStack.getMin();   --&gt; 返回 -2.
</pre>
  </div>
 </body>
</html>